Temporal Logic Made Practical
نویسندگان
چکیده
In the late seventies, Pnueli suggested that functional properties of reactive systems be formally expressed in temporal logic. In order that model checking such a logic be possible, it must have sufficient expressive power, its semantics must be formally defined in a rigorous way, and the complexity of model checking it must be well understood and reasonable. In order to allow widespread adoption in the industry, there is an additional requirement: functional specification must be made easy, allowing common properties to be expressed intuitively and succinctly. But while adding syntax is simple, defining semantics without breaking properties of the existing semantics is a different story. This chapter is about the various extensions to temporal logic included in the IEEE standards PSL and SVA, their motivation, and the subtle semantic issues encountered in their definition.
منابع مشابه
Compositionality Made Up
This paper develops some methods and techniques for the practical use of compositionality to prove the correctness of modular systems, with reference to the metric temporal logic TRIO. It advocates a “lightweight” approach to compositionality, driven by the specifics of the system under development, where methodology is as important as technical solutions.
متن کاملAutomated Logical Veriication Based on Trace Abstractions
We propose a practical framework for integrating the behavioral reasoning about distributed systems with model-checking methods. Our proof methods are based on trace abstractions, which relate the behaviors of the program and the spe-ciication. We show that for nite-state systems such symbolic abstractions can be speciied conveniently in a Monadic Second-Order Logic (M2L), which allows the conc...
متن کاملDrought monitoring in Ardabil province by means of SEPI fuzzy index developed based on the fuzzy logic
Drought defined as a climatic phenomenon with the humidity and rainfall shortage as compared with normal conditions. This phenomenon affects on all of aspects of human activities, severely. while, studies associated with this phenomenon on the basis of appropriate methods are very low. In the present study, effort has been made to analyze the drought state in Ardabil province by means of...
متن کاملApplying Fuzzy Logic to the Estimation of Environmental Degradation Trends in Iran
During recent years several attempts have been made to incorporate environmental and natural resources degradation into national accounts. GNP as measured by the traditional system of national accounts does not consider environmental degradation caused by inefficient exploitation of natural resources. While the complete omission of environmental impacts is not possible, there could be an optima...
متن کامل